#include <iostream>
#include <set>

using namespace std;

int main() 
{
    int n, m;
    cin >> n >> m;
    set<int> op1, op2;
    for (int i = 1; i <= m; i++) 
    {
        int op, x;
        cin >> op >> x;
        if (op == 1) 
        {
            op1.insert(x);
        }
        else 
        {
            op2.insert(x);
        }
        if (op1.size() == n || op2.size() > 1 || (op1.count(x) && op2.count(x))) 
        {
            cout << i << endl;
            return 0;
        }
    }

    cout << -1 << '\n';
}
